On simplicial and cubical complexes with short links
نویسندگان
چکیده
We consider closed simplicial and cubical n-complexes in terms of link of their (n−2)faces. Especially, we consider the case, when this link has size 3 or 4, i.e., every (n − 2)face is contained in 3 or 4 n-faces. Such simplicial complexes with short (i.e. of length 3 or 4) links are completely classified by their characteristic partition. We consider also embedding into hypercubes of the skeletons of simplicial and cubical complexes.
منابع مشابه
CUBICAL SUBDIVISIONS AND LOCAL h-VECTORS
Face numbers of triangulations of simplicial complexes were studied by Stanley by use of his concept of a local h-vector. It is shown that a parallel theory exists for cubical subdivisions of cubical complexes, in which the role of the h-vector of a simplicial complex is played by the (short or long) cubical h-vector of a cubical complex, defined by Adin, and the role of the local h-vector of a...
متن کاملFilling invariants of systolic complexes and groups
Systolic complexes were introduced in Januszkiewicz–Świa̧tkowski [12] and, independently, in Haglund [10]. They are simply connected simplicial complexes satisfying a certain condition that we call simplicial nonpositive curvature (abbreviated SNPC). The condition is local and purely combinatorial. It neither implies nor is implied by nonpositive curvature for geodesic metrics on complexes, but ...
متن کاملCombinatorial Groupoids, Cubical Complexes, and the Lovász Conjecture
A foundation is laid for a theory of combinatorial groupoids, allowing us to use concepts like “holonomy”, “parallel transport”, “bundles”, “combinatorial curvature” etc. in the context of simplicial (polyhedral) complexes, posets, graphs, polytopes and other combinatorial objects. A new, holonomy-type invariant for cubical complexes is introduced, leading to a combinatorial “Theorema Egregium”...
متن کاملCellular Spanning Trees and Laplacians of Cubical Complexes
We prove a Matrix-Tree Theorem enumerating the spanning trees of a cell complex in terms of the eigenvalues of its cellular Laplacian operators, generalizing a previous result for simplicial complexes. As an application, we obtain explicit formulas for spanning tree enumerators and Laplacian eigenvalues of cubes; the latter are integers. We prove a weighted version of the eigenvalue formula, pr...
متن کاملO ct 2 00 5 Combinatorial groupoids , cubical complexes , and the Lovász conjecture
A foundation is laid for a theory of combinatorial groupoids, allowing us to use concepts like “holonomy”, “parallel transport”, “bundles”, “combinatorial curvature” etc. in the context of simplicial (polyhedral) complexes, posets, graphs, polytopes and other combinatorial objects. A new, holonomy-type invariant for cubical complexes is introduced, leading to a combinatorial “Theorema Egregium”...
متن کامل